WHAT IS CLAIMED IS : 
/\ A. \ A method of minimizing queueing delay of packets in a communication 

system, the mathod comprising: 

retrieving a search order table having a plurality of table entries corresponding to M 
queues that selectively store the packets, the table entries storing values that correspond to 
relative positions ofthe M queues and that are selected based upon a transmission constraint 
of the communication\ystem; and 

scheduling transmission of the packets stored in the M queues based upon the search 
order table. 

2. The method according to Claim 1, wherein the transmission constraint in the 
retrieving step specifies that th^ackets are to be transmitted to a plurality of destination 
nodes that are non-interfering, the^communication system being a satellite communication 
system. 

3. The method according fo Claim 1, further comprising: 

transmitting the packets via TV nurpber of transmitters, wherein N is less than or equal 

to M. 

4. The method according to Claifri 3, further comprising: 

(a) checking whether a particular one oi\the M queues has a packet stored therein and 
satisfies the transmission constraint; 

(b) selectively including the particular queu^ in a transmission list based upon the 
checking step; and 

(c) iteratively performing steps (a) and (b) until\at least one of each of the M queues is 
checked and TV number of the queues are included in the transmission list. 
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^ \yp p\ I ^\ The method according to Claim 4, wherein the search order table in the 
retrieving step has AT consecutive table entries associated with AT queues that satisfy the 
transmission\constraint. 

6. VThe method according to Claim 5, wherein K is greater than or equal to N. 
5 7. The method according to Claim 5, wherein the search order table in the 

retrieving step has\L consecutive table entries associated with L queues that satisfy another 
transmission constraint. 

8. The method according to Claim 7, wherein the transmission constraint in the 
retrieving step specifies that the packets are to be transmitted to a plurality of destination 
1Q nodes that are non-interfering, and the other transmission constraint specifies that only one of 
m the destination nodes selectively requires high-powered transmission. 
O 9. The method according to Claim 1, further comprising: 

* = inputting repetitive table emry values in the search order table based upon relative 

~ traffic load associated with a plurality of destination nodes, 
lgj 10. The method according tc> Claim 1, further comprising: 

O generating a plurality of search orqer tables based upon a plurality of power 

constraints associated with the communication system; 
storing the plurality of search order tames; and 
selecting a particular one of the plurality ^f search order tables. 
20 1 1. A communication system for minimizing queueing delay of packets, 

comprising: 

M queues configured to store the packets; 
a memory storing a search order table having a plurality of table entries corresponding 
to the M queues, the table entries storing values that correspond to relative positions of the M 
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aeue^and that are selected based upon a transmission constraint of the communication 
system; knd 

a scheduler coupled to the memory and configured to schedule transmission of the 
packets stor&d in the M queues based upon the search order table. 

12. VThe system according to Claim 11, wherein the transmission constraint 
specifies that thepackets are to be transmitted to a plurality of destination nodes that are non- 
interfering, the communication system being a satellite communication system. 

13. The system according to Claim 11, further comprising: 

N number of transmitters configured to transmit the stored packets in the M queues, 
wherein N is less than or eqcial to M. 

14. The system accVrding to Claim 13, wherein N of the M queues that have a 
packet stored therein and satisfy \e transmission constraint are included in a transmission 
list. 

15. The system according Claim 14, wherein the search order table has K 
consecutive table entries associated withW queues that satisfy the transmission constraint. 

16. The system according to Claim 15, wherein K is greater than or equal to N. 

17. The system according to ClaiiA 15, wherein the search order table has L 
consecutive table entries associated with L queues that satisfy another transmission constraint. 

18. The system according to Claim 17, ^herein the transmission constraint 
specifies that the packets are to be transmitted to a plurality of destination nodes that are non- 
interfering, and the other transmission constraint specifies that only one or none of the 
destination nodes requires high-powered transmission. 

19. The system according to Claim 11, whereinVhe search order table stores 
repetitive table entry values based upon relative traffic load associated with a plurality of 
destination nodes. 
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,0. The system according to Claim 1 1, further comprising: 
a remote database configured to store a plurality of search order tables that created 
based upon V plurality of power constraints of the communication system. 
21 . \ A switching device, comprising: 
5 a plurality of input ports, each of the input ports being configured to receive a plurality 

of packets; 

a plurality of fojeues configured to store the plurality of packets; 
a memory storing a search order table having a plurality of table entries, the table 
entries storing values that Correspond to relative positions of the plurality of queues and that 
1J1 are selected based upon a transmission constraint, wherein the number of queues is M; 
fp a scheduler coupled to rhe memory and configured to schedule transmission of the 

O packets stored in the queues baseM upon the search order table; and 

1^ a plurality of output ports configured to transmit the stored packets in the plurality of 

*L queues based upon the transmission constraint, wherein the stored packets in N number of M 
l|y queues are selected for transmission, 
p 22. The device according to Cl&im 21, wherein N is less than or equal to M. 

23. The device according to Clai A 22, wherein the search order table has K 
consecutive table entries associated with K queues that satisfy the transmission constraint. 

24. The device according to Claim 23,\/herein K is greater than or equal to N. 
20 25. The device according to Claim 23, wherein the search order table has L 

consecutive table entries associated with L queues thaAsatisfy another transmission constraint. 

26. The device according to Claim 25, wherein the transmission constraint 
specifies that the packets are to be transmitted to a plurality of destination nodes that are non- 
interfering, and the other transmission constraint specifies that only of the destination nodes 
25 selectively requires high-powered transmission. 



-34 



27\ The device according to Claim 21, wherein the search order table stores 
repetitive table entry values based upon relative traffic load associated with a plurality of 
destination nodes. 

28. \he device according to Claim 21, wherein the search order table stored in the 
5 memory is retreAed from a database that stores a plurality of search order tables that are 

based upon a plurality of power constraints associated with the destination nodes. 

29. A computer-readable medium carrying one or more sequences of one or more 
instructions for minimising queueing delay of packets in a communication system, the one or 
more sequences of one orVnore instructions including instructions which, when executed by 

1A one or more processors, cautee the one or more processors to perform the steps of: 
¥f% retrieving a search orcDer table having a plurality of table entries corresponding to M 

D queues that selectively store thApackets, the table entries storing values that correspond to 
g 5f relative positions of the M queue^and that are selected based upon a transmission constraint 
q of the communication system; and 

lfy scheduling transmission of the\packets stored in the M queues based upon the search 

O order table. 

30. The computer readable medium according to Claim 29, wherein the 
transmission constraint in the retrieving stepVpecifies that the packets are to be transmitted to 
a plurality of destination nodes that are non-interfering, the communication system being a 

20 satellite communication system. 

31 . The computer readable medium according to Claim 29, further comprising 
computer-executable instructions for causing the computer system to perform the steps of: 



transmitting the packets via N number of transmitters, wherein N is less than or equal 

to M. X 
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32\ The computer readable medium according to Claim 3 1 , further comprising 
computer-executable instructions for causing the computer system to perform the steps of: 

(a) checking whether a particular one of the M queues has a packet stored therein and 
satisfies the transmission constraint; 

(b) selectively including the particular queue in a transmission list based upon the 
checking step; and 

(c) iteratively performing steps (a) and (b) until at least one of each of the M queues is 
checked and N number of queues are included in the transmission list. 

33. The computerteadable medium according to Claim 32, wherein the search 
order table in the retrieving stepNjas ^consecutive table entries associated with AT queues that 
satisfy the transmission constraint. 

34. The computer readableNpiedium according to Claim 33, wherein K is greater 
than or equal to N, 

35. The computer readable medium according to Claim 33, wherein the search 
order table in the retrieving step has L consecutive table entries associated with L queues that 
satisfy another transmission constraint. 

36. The computer readable medium according to Claim 35, wherein the 
transmission constraint in the retrieving step specifie^that the packets are to be transmitted to 
a plurality of destination nodes that are non-interfering, Vid the other transmission constraint 
specifies that only one of the destination nodes selectively\{*equires high-powered 
transmission. 

37. The computer readable medium according to Claim 29, further comprising 
computer-executable instructions for causing the computer systetn to perform the step of: 

inputting repetitive table entry values in the search order ta|}Ie based upon relative 
traffic load associated with a plurality of destination nodes. 
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38. YThe computer readable medium according to Claim 29, further comprising 
computer-executable instructions for causing the computer system to perform the steps of: 

generating a plurality of search order tables based upon a plurality of power 
constraints associated with the communication system; 
storing the plurality of search order tables; and 
selecting a particular one of the plurality of search order tables. 
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